AMENDMENTS TO THE CLAIMS 



Claims Pending: 

• At time of the Action: Claims 1-38 

• Amended Claims: Claims 1,7, 15, 24, and 35 

• After this Response: Claims 1-38 

The ft)llowing listing of claims replaces all prior versions and listings of claims in the 
application. 

1 . (Currently Amended) A method, comprising: 

receiving an input, wherein the input comprises e l e m e ntal languag e units a plurality of 
characters ; 

grouping the plurality of characters into one or more elemental language units: 
breaking the one or more elemental language units into one or more constituent parts: 
generating opcodes from the one or more elemental language units and from the one 

or more constituent parts, wherein the language units have been parsed and compiled into 

opcodes: 

merging the opcodes into an opcode tree comprising opcode nodes and branch nodes, 
wherein there are no opcodes added to the opcode tree during an active merging: 

evaluating the input against multiple queries by evaluating common query expressions 
of the multiple queries in parallel, at a same time , wherein the opcodes common to one or 
more queries are executed only once : 

g e n e rating at l e ast som e of th e e l e m e ntal languag e units into opcod e s; 

merging opcodes into an opcod e tr ee , wh e r e in no opcod e s ar e add e d to th e opcod e tr ee 
during an active merging, 

wh e r e in th e languag e \mits have been pars e d and compiled into opcod e s; 
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traversing the opcode tree of hierarchical nature that includes a plurality of opcode 
nodes which together define opcodes that should be executed to evaluate a plurality of 
queries , and wherein a tree segment in a shared path represents an opcode block prefix that is 
common to two or more queries : 

executing each of the opcode nodes in the opcode tree as each opcode node is 
encountered in the traversal to evaluate the plurality of queries against the input; 

indexing branch opcodes to provide a fi-amework for insertion of indexing techniques 
that are customized to a type of comparison; 

maintaining [[the]] an opcode tree copy that is used during query processing by the 
opcode tree, wherein operations may be undertaken on the opcode tree without interfering 
with a query processing making a copy of the opcode tree : and 

updating the opcode tree eepy, wherein the opcode nodes are merged into or removed 
from the opcode tree while the opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in the 
opcodes that is created when a query is complied. 

2. (Original) The method as recited in claim 1, the executing step fiirther 

comprising using an intermediate result to execute an opcode node when the opcode node 
includes one or more ancestor opcode nodes that have been executed to derive the 
intermediate result. 
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3. (Original) The method as recited in claim 1, the executing step further 
comprising executing a single opcode node to evaluate at least a portion of at least two of the 
plurality of queries. 

4. (Original) The method as recited in claim 1, the multiple queries further 
comprising XPath queries. 

5. (Original) The method as recited in claim 1, the executing step further 
comprising executing a branch node to execute multiple opcode nodes that depend from the 
branch node, the branch node including an indexed branch lookup function. 

6. (Original) The method as recited in claim 5, further comprising a hash function 
as the indexed branch lookup procedure. 

7. (Currently Amended) An opcode tree data structure stored on one or more 
computer-readable media having computer executable instructions stored on a computing 
device, the opcode tree data structure comprising a plurality of hierarchical opcode nodes that 
represent a plurality of opcodes that are executed as each opcode node is encountered to 
evaluate a set of queries represented by the opcode tree, wherein the opcode tree that is used 
during processing is copied and updated without interfering with query processing : 

the instructions further comprising to evaluate an input against multiple queries by 
evaluating common query expressions of muhiple queries in parallel at a same tim e, wherein 
opcodes common to one or more queries are executed only once ; and 
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the instructions further comprising to update [[an]] the opcode tree copy , wherein the 
plurality of opcode nodes are removed from the opcode free while [[the]] an opcode tree copy 
is used for query processing. 

8. (Original) The opcode free data structure as recited in claim 7, further 
comprising at least one branch node that includes an indexed lookup procedure that is 
executed to optimize execution of multiple opcode nodes that depend from the branch node. 

9. (Original) The opcode tree data structure as recited in claim 8, the indexed 
lookup procedure further comprises an indexed lookup procedure selected from the following 
list of indexed lookup procedures: a hash table algorithm; an algorithm using tries; an interval 
free algorithm. 

10. (Original) The opcode tree data structure as recited in claim 7, wherein the 
queries further comprise XPath queries. 

11. (Original) The opcode free data structure as recited in claim 7, fiirther 
comprising at least one shared segment that corresponds to multiple queries. 

12. (Original) The opcode free data structure as recited in claim 11, wherein a 
single execution of the shared segment evaluates at least a portion of each of the multiple 
queries. 
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13. (Original) An inverse query engine containing the opcode tree data structure as 

recited in claim 7. 

14. (Original) The opcode tree data structure as recited in claim 7, further 
comprising a branch node that includes references to more than two dependent opcode nodes. 

1 5 . (Currently Amended) A query evaluation system, comprising: 
a.memory; 

a processor coupled to the memory for executing a parallel qu e ry evaluation of 
multiple queries with elemental language : 

a language analysis module generating elemental language input into opcodes, 
wherein an input comprises one or more elemental language units, and wherein the language 
analysis module parses and compiles the one or more elemental language units inputted 
against multipl e qu e ri e s is e valuated by e valuating common qu e ry e xpr e ssions of th e multipl e 
qu e ri e s in parall e l at a same time; ; 

an opcode merger configured to combine opcodes that are derived from compiling 
expressions into an opcode tree comprising opcode nodes , wherein the opcode merger detects 
using an optimization algorithm and combines literal comparisons into an indexed literal 
branch opcodes, wherein there are n o opcodes are-added to the opcode tree during an active 
merging; 

a query processor for evaluating an input against multiple queries, wherein an 
evaluation is performed by traversing and executing each node of an opcode tree: 
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the opcode tree of hierarchical nature stored in memory and containing opcode nodes 
that include opcode objects corresponding to a plurality of queries, each opcode object that is 
common to multiple queries being represented by a single opcode node; 

a query processor configured to e x e cut e e ach opcod e nod e as e ncount e r e d of th e 
opcode tree one time to evaluate the plurality of queries; and 

the opcode tree that is used during processing by the query processor is copied and 
updated, wherein the opcode nodes are removed from the opcode tree while the opcode tree 
copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is embedded in the opcodes 
that is created when a query is complied. 

16. (Original) The query evaluation system as recited in claim 15, fiirther 
comprising an input module configured to receive an input that is evaluated against each of 
the plurality of queries when the query processor executes the opcode nodes. 

17. (Original) The query evaluation system as recited in claim 16 fiirther 
configured to receive a SOAP (Simple Object Access Protocol) message as the input that is 
evaluated against the plurality of queries. 

18. (Original) The query evaluation system as recited in claim 15, fiirther 
comprising at least one branch node in the opcode tree that connects an opcode node to two or 
more dependent opcode nodes. 
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19. (Original) The query evaluation system as recited in claim 18, further 
comprising a branch node that includes a lookup routine to process the dependent opcode 
nodes. 

20. (Original) The query evaluation system as recited in claim 15, further 
comprising an interim results cache that stores results of opcode node executions that are used 
in the execution of subsequent opcode nodes. 

21. (Original) The query evaluation system as recited in claim 15, further 
comprising a filter table that stores the plurality of queries, the filter table fiirther including a 
reference to the opcode tree. 

22. (Original) The query evaluation system as recited in claim 15, an opcode 

object common to multiple queries further comprising an opcode object that is in a similar 
location of an opcode object sequence at the beginning of the multiple queries. 

23. (Original) The query evaluation system as recited in claim 15 including queries 
that are XPath queries. 

24. (Currently Amended) One or more computer-readable storage media 
containing computer-executable instructions that, when executed by a computer, perform the 
following steps: 
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evaluating input against multiple queries by evaluating common query expressions of 
the multiple queries in parallel at a same tim e, wherein the common query expressions are 
executed only once ; 

generating an input of elemental language units into opcodes; 

merging opcodes into an opcode tree of hierarchical nature comprising opcode nodes 
and branch nodes , wherein the language units have been parsed and compiled into opcodes, 
wherein there are n o opcodes a^e added to the opcode tree during an active merging; 

traversing the opcode tree that includes a plurality of opcode nodes which together 
define opcodes that should be executed to evaluate a pluralitv of queries, and wherein a tree 
segment in a shared path represents an opcode block prefix that is common to two or more 
queries; 

executing opcode nodes as encountered in the opcode tree of hi e rarchical natur e to 
evaluate a plurality of queries represented in the opcode tree, at least one opcode node 
corresponding to at least a portion of two or more of the plurality of queries; 

indexing branch opcodes to provide a fi-amework for insertion of indexing techniques 
that are customized to a type of comparison; 

caching an execution context derived fi-om the execution of a first segment of opcode 

nodes; 

re-using the execution context when executing a second opcode node; 
maintaining the opcode tree that is used during processing by making a copy of the 
opcode tree; and 

updating the opcode tree eepy, wherein the opcode nodes are removed fi-om the 
opcode tree while the opcode tree copy is used for query processing; 
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wherein a relationship between the opcodes and the opcode tree is embedded in the 
opcodes that is created when a query is complied. 

25. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 24, wherein the first segment of opcode nodes includes ancestor opcode nodes 
of the second opcode node. 

26. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 24, the executing opcode nodes fiirther comprising executing each opcode 
node a single time. 

27. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 24, the queries fiirther comprising XPath queries. 

28. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 24, fiirther comprising executing one or more branch nodes to execute one or 
more opcode nodes that depend from the branch node. 

29. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 28, the branch node fiirther comprising an indexed lookup procedure to 
optimize execution of the dependent objects. 
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30. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 24, further comprising executing one or more indexed branch nodes to 
execute a plurality of opcode nodes that depend from the branch node, the plurality of opcode 
nodes including a similar comparison function. 

31. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 30, the indexed branch node including a hash fimction, the opcode nodes 
including a literal comparison function. 

32. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 30, the indexed branch node including an index lookup procedure selected 
from the following list of index lookup procedures: a hash procedure; an interval free 
procedure; a procedure utilizing tries. 

33. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 24, further comprising receiving an input that is evaluated against the 
plurality of queries using the opcode free. 

34. (Previously Presented) The one or more computer-readable storage media as 
recited in claim 33, fiirther comprising a compiler configured to execute each query in the 
plurality of queries to derive the opcode nodes. 

3 5 . (Currently Amended) A method, comprising: 
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evaluating input against multiple queries by evaluating common query expressions of 
the multiple queries in parallel at a same time , wherein opcodes common to one or more 
queries are executed only once ; 

merging opcodes into an opcode tree comprising opcode nodes and branch nodes , 
wherein elemental language units have been parsed and compiled into opcodes, ^id wherein 
there are n o opcodes are added to the opcode tree during an active merging; 

executing each opcode node of [[an]] tiie opcode tree of hierarchical nature that 
includes opcod e nod e s as encountere d, wherein that each opcode node corresponds to one or 
more of a plurality of XPath queries represented by the opcode nodes, at least a first opcode 
node corresponding to a first query and a second query; 

indexing branch opcodes to provide a fi-amework for insertion of indexing techniques 
that are customized to ^ a.type of a^comparison; 

using interim values fi-om an execution context created in the execution of the first 
opcode node in the execution of a second opcode node corresponding to the second query to 
avoid re-creating at least a portion of the execution context; 

maintaining the opcode tree that is used during processing by making a copy of the 
opcode tree; and 

updating the opcode tree copy , wherein the opcode nodes are removed fi-om the 
opcode tree while the opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode trees is embedded in the 
opcodes that is created when a query is complied. 
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36. (Original) The method as recited in claim 35, the executing the opcode tree 
further comprising executing at least one branch node in order to execute two or more opcode 
nodes that depend from the branch node. 

37. (Original) The method as recited in claim 36, the branch node further 
comprising an index lookup function to optimize execution of the two or more dependent 
opcode nodes. 

38. (Original) The method as recited in claim 37, the indexed lookup function 
further comprising a hash function, a function utilizing tries or an interval tree function. 
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